A Model of Objects and Communication for Massively Parallel Programming
نویسنده
چکیده
For serial computation, the object-oriented methodology (O-O) has been shown to aid program modeling, increase reusability, and result in more robust programs. Because of its object-centricity, O-O seems well suited to data parallel models of massively parallel programming. Many of the beneets of O-O stem from the arbitrary combining of objects, and the resulting arbitrary message passing patterns. Unfortunately, when working with tens of thousands of processors in parallel, this arbitrariness can result in communication connicts. This paper proposes a model of objects and communication that resolves this problem.
منابع مشابه
A fuzzy mixed-integer goal programming model for a parallel machine scheduling problem with sequence-dependent setup times and release dates
This paper presents a new mixed-integer goal programming (MIGP) model for a parallel machine scheduling problem with sequence-dependent setup times and release dates. Two objectives are considered in the model to minimize the total weighted flow time and the total weighted tardiness simultaneously. Due to the com-plexity of the above model and uncertainty involved in real-world scheduling probl...
متن کاملFuzzy Programming for Parallel Machines Scheduling: Minimizing Weighted Tardiness/Earliness and Flow Time through Genetic Algorithm
Appropriate scheduling and sequencing of tasks on machines is one of the basic and significant problems that a shop or a factory manager encounters; this is why in recent decades extensive studies have been done on scheduling issues. One type of scheduling problems is just-in-time (JIT) scheduling and in this area, motivated by JIT manufacturing, this study investigates a mathematical model for...
متن کاملFuzzy Programming for Parallel Machines Scheduling: Minimizing Weighted Tardiness/Earliness and Flowtime through Genetic Algorithm
Appropriate scheduling and sequencing of tasks on machines is one of the basic and significant problems that a shop or a factory manager encounters with it, this is why in recent decades extensive researches have been done on scheduling issues. A type of scheduling problems is just-in-time (JIT) scheduling and in this area, motivated by JIT manufacturing, this study investigates a mathematical ...
متن کاملParleda: a Library for Parallel Processing in Computational Geometry Applications
ParLeda is a software library that provides the basic primitives needed for parallel implementation of computational geometry applications. It can also be used in implementing a parallel application that uses geometric data structures. The parallel model that we use is based on a new heterogeneous parallel model named HBSP, which is based on BSP and is introduced here. ParLeda uses two main lib...
متن کاملBasic Concepts of the CoLa CoordinationLanguage
This paper introduces the basic ideas of CoLa , a coordination language which is especially aimed at providing new concepts for the development of applications in the eld of distributed artiicial intelligence in a massively parallel environment. These new features include a high level iden-tiication abstraction for communication purposes and extended semantics on messages. Furthermore, the CoLa...
متن کامل